#pragma once

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#include <algorithm>
#include <jsoncpp/json/json.h>

#include "index.h"
#include "util.hpp"
namespace ns_searcher
{
    // word -> 多个文章
    struct InvertedElemWordDocs
    {
        uint64_t doc_id;
        int weight;
        std::vector<std::string> words;
        InvertedElemWordDocs():doc_id(0), weight(0){}
    };
    class Searcher
    {
    private:
        ns_index::Index* index;
    public:
        Searcher(){}
        ~Searcher(){}
    public:
        void InitSearch(const std::string& input)
        {
            // 1. 获取或者创建index对象
            index = ns_index::Index::GetInstance();
            // 2. 根据index对象创建索引
            index->BuildIndex(input);
        }

        // query: 查询字符串
        // json_string: 返回的json字符串
        void Search(const std::string &query,std::string *json_string)
        {
            // 1. [分词]：对我们的query进行按照searcher的要求进行分词
            std::vector<std::string> words; // 输入: 雷军小米 -> 雷军 小米
            ns_util::JiebaUtil::SplitString(query, &words);

            // 2. [触发]：根据分词结果触发搜索
            // ns_index::InvertedElemList inverted_list_all;
            std::vector<InvertedElemWordDocs> inverted_list_all; 
            std::unordered_map<uint64_t, InvertedElemWordDocs> inverted_word_map; 
            // 我是帅哥 -> 我 是 帅哥
            for(std::string word : words)
            {
                boost::to_lower(word);
                // 倒排索引 <->  一个关键字 -> 多个文章
                // 我(1[4],2[1],3[1],4[2]) (1[4]) //其中1代表文章id，4代表权重
                // 是(3[5],4[4],5[2],6[1])
                // 帅哥(7[10])
                ns_index::InvertedElemList *inverted_elem_list = index->GetInvertedIndex(word);
                if(inverted_elem_list == nullptr)
                {
                    continue;
                }
                // 不完美的地方：多个关键字对应的是同一个文档
                // // struct InvertedElemWordDocs
                // // {
                // //     uint64_t doc_id;
                // //     int weight;
                // //     std::vector<std::string> words;
                // //     InvertedElemWordDocs():doc_id(0), weight(0){}
                // // };
                // inverted_list_all.insert(inverted_list_all.end(), inverted_doc_index->begin(), inverted_doc_index->end());
                // 我是帅哥 -> 我(1,2,3,4) 是(3,4,5,6) 帅哥(7) -> (1,2,3,4,5,6,7)
                for(const auto &doc : *inverted_elem_list)
                {
                    auto &item = inverted_word_map[doc.doc_id]; // 找到doc_id相同的元素
                    //item一定是doc_id相同的元素，所以可以直接赋值
                    item.doc_id = doc.doc_id;
                    item.weight += doc.weight;
                    item.words.push_back(doc.word);
                }
            }
            for(const auto &item : inverted_word_map)
            {
                inverted_list_all.push_back(std::move(item.second));
            }

            // // 3. [合并排序]：汇总查找结果，按照相关性(weight)降序排序
            // std::sort(inverted_list_all.begin(), inverted_list_all.end(),\
            //           [](const ns_index::InvertedElem &elem1, const ns_index::InvertedElem &elem2){
            //             return elem1.weight > elem2.weight;
            //           }
            // );
            std::sort(inverted_list_all.begin(), inverted_list_all.end(),\
                      [](const InvertedElemWordDocs &elem1, const InvertedElemWordDocs &elem2){
                          return elem1.weight > elem2.weight;});

            // 4. [构建]：构建json字符串返回 -- jsoncpp
            Json::Value json_root;
            for(auto &inverted_elem : inverted_list_all)
            {
                ns_index::DocInfo* doc = index->GetForwardIndex(inverted_elem.doc_id);
                if(doc == nullptr)
                {
                    continue;
                }
                Json::Value json_one_doc;
                json_one_doc["title"] = doc->title;
                json_one_doc["desc"] = GetAbstract(doc->content,inverted_elem.words[0]); // 取摘要
                json_one_doc["url"] = doc->url;
                // for debug
                // json_one_doc["doc_id"] = (int)inverted_elem.doc_id;
                // json_one_doc["weight"] = inverted_elem.weight;
                json_root.append(json_one_doc);
            }
            // Json::StyledWriter writer;
            Json::FastWriter writer;
            *json_string = writer.write(json_root);
        }
        // GetAbstract
        std::string GetAbstract(const std::string &html_content, const std::string &keyword)
        {
            // 找到word在html_content中的首次出现，然后往前找50字节(如果没有，就从begin开始)，
            // 往后100字节(如果没有，到end)，截取这部分内容
            const int prev_step = 50;
            const int next_step = 100;
            // 1. 找到首次出现
            // std::size_t pos = html_content.find(keyword);
            // if(pos == std::string::npos)
            // {
            //     return "None1";
            // }

            auto iter = std::search(html_content.begin(), html_content.end(), keyword.begin(), keyword.end(),[](int x,int y){
                return std::tolower(x) == std::tolower(y);
            });
            if(iter == html_content.end())
            {
                return "None1";
            }
            std::size_t pos = std::distance(html_content.begin(), iter);

            // 2. 获取start，end
            int start = 0;
            int end = html_content.size() - 1;
            // 如果之前有50字节，就更新开始位置
            if(pos > start + prev_step) start = pos - prev_step;
            // 如果之后有100字节，就更新结束位置
            if(pos + next_step < end) end = pos + next_step;
            // 3. 截取子串，return
            if(start > end) return "None2";
            std::string desc = html_content.substr(start, end - start);
            desc += "...";
            return desc;
        }
    };

}